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Abstract 

In this paper we give a combinatorial interpretation for the coefficient of Si, in the 
Kronecker product S(„_pp) * sa, where A = (Ai, . . . ,Xe{x)) ^ if ^(-^) > 2p — 1 or 
Ai > 2p — 1; that is, if A is not a partition inside the 2{p — 1) x 2{p — 1) square. For 
A inside the square our combinatorial interpretation provides an upper bound for the 
coefficients. In general, we are able to combinatorially compute these coefficients for all 
A when n > (2p— 2)^. We use this combinatorial interpretation to give characterizations 
for multiplicity free Kronecker products. We have also obtained some formulas for 
special cases. 

INTRODUCTION 

Let x'^ be the irreducible characters of 5*^ (the symmetric group on n let- 

ters) indexed by the partitions A and /i of n. The Kronecker product x^X^ is defined by 
{x^X'^){'w) = X^{'^)x^{uj) w G Sn- Then x^X^ is the character that corresponds to the 
diagonal action of Sn on the tensor product of the irreducible representations indexed by A 
and fj,. We have 

X X^ ^ ^ 9x,ii,uX ) 

u\—n 

where gx^^^u is the multiplicity of in X^X'^- Hence the coefficients gx,^i,u are non- negative 
integers. 
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By means of the Frobenius map one defines tlie Kronecker (internal) product on tlie 
Scfiur symmetric functions by 



A formula for decomposing the Kronecker product is unavailable, although the problem has 
been studied for nearly one hundred years. In recent years Lascoux ^ , Remmel [3 |Hj , Rem- 
mel and Whitehead [HI and Rosas |TTj derived closed formulas for Kronecker products of 
Schur functions indexed by two row shapes or hook shapes. Gessel obtained a combi- 
natorial interpretation for zigzag partitions. However, a combinatorial interpretation is still 
lacking even in the case when both A and fi are two row partitions. 

The objective of this paper is to provide a combinatorial interpretation for the Kronecker 
coefficients comparable to the Littlewood-Richardson rule which is defined in terms of the 
so-called Littlewood-Richardson tableaux (see section 1 for the definition). In this paper we 
give a combinatorial interpretation for the coefficient of s^, in S(.„_pp) * sx, if Ai > 2p — 1 or 
£[X) > 2p — l, in terms of what we call Kronecker Tableaux. In particular, our combinatorial 
interpretation holds for all A if n > (2p — 2)^. For a general A, the number of Kronecker 
tableaux always gives an upper bound for the Kronecker coefficients. Furthermore, using 
our combinatorial rule we obtain that g(n~p,p),\,u = whenever the intersection of A and u 
has less than p boxes. 

The techniques we use to obtain our main theorem are purely combinatorial and rely 
both on the Jacobi-Trudi identity and on the Garsia-Remmel rule j3] for decomposing the 
Kronecker product of a homogeneous symmetric function and a Schur symmetric function. 

One can easily deduce from existing formulas that * sx is multiplicity free if and 

only if A = (a'^,6') or A = (a'^), where a,k,b,l are non-negative integers. If p > 2, we 
have used our combinatorial rule to determine the partitions A for which the Kronecker 
product S(^n-p,p) * Sx is multiplicity free. We have determined that if > 6, s^n-2,2) * sx is 
multiplicity free if and only if A = {n), (1"), {n—1, 1), (2, 1"~^) or A = (a^), where a, k are non- 
negative integers. If n > 16, S(^n-3,3) * sx is multiphcity free if and only if A = (n), (1"), (n — 
1, 1), (2, l"-2) and if n is even also A = (n/2, n/2) or A = (2"/2). If p > 4 and n > (2p - 2)^, 
then S(n-p,p) * Sx is multiphcity free if and only if A = (n), (1"), (n — 1, 1), (2, 1""^). 

Other applications of our combinatorial interpretation for g{n-p,p),x,u include formulas for 
some special partitions A and u. The formulas obtained do not include cancellations and are 
easy to program. 

The paper is organized as follows. In Section 1 we give preliminary definitions and set the 
notation used throughout the paper. In Section 2 we give a variation of the Remmel- Whitney 
[TU] algorithm for expanding the skew Schur function sx/p- We then use this algorithm to 
prove that the symmetric function Sx/a^a — sx/pSp, where (3 = (cti — l,a2, ■ ■ ■ ,a£[a)), is 
Schur positive if and only if Ai > 2ai — 1. In Section 3 we define the Kronecker tableaux 
and give the combinatorial interpretation for g{n-p,p),x,u- In the last section we apply our 
combinatorial rule to give characterizations for multiplicity free S(^ri-p,p) * sx- We also give 
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closed formulas for several special cases. For instance, we give a general formula for the 
coefficient of S(^n-t,t) in the product S(^ri-p,p) *s\ and show that these coefficients are unimodal 
for some special cases of A. 

Acknowledgement: The authors are grateful to Christine Bessenrodt for useful sugges- 
tions. 

1 Preliminaries and Notation 

Details and proofs for the contents of this section can be found in fl2\ Chap. 7]. A partition 
of a non-negative integer n is a weakly decreasing sequence of non-negative integers, A := 
(Ai, A2, ■ ■ ■ , A^), such that |A| = ^ Aj = n. We write A h n to mean A is a partition of n. The 
nonzero integers Aj are called the parts of A. We identify a partition with its Young diagram, 
i.e. the array of left-justified squares (boxes) with Ai boxes in the first row, A2 boxes in the 
second row, and so on. The rows are arranged in matrix form from top to bottom. By the 
box in position {i,j) we mean the box in the i-th row and j-th column of A. The length of 
A, denoted ^(A), is the number of rows in the Young diagram. 

Given two partitions A and fi, we write /i C A if and only if < £{X) and fii < Aj for 
1 < i < £{fj.). If /i C A, we denote by A//i the skew shape obtained by removing the boxes 
corresponding to n from A. The length and parts of a skew diagram are defined in the same 
way as for Young diagrams. 

Let D = \/ fi he a. skew shape and let a = (ai,a2,--- , a^) be a sequence of positive 
integers such that ^ = \D\ = |A| — A decomposition of D of type a, denoted 
-Di + ■ ■ ■ + -Dfc = D, is given by a sequence of shapes 

= A(°) c A(i) . . . c aW = A, 

where A = A^^V^^'"^^ and |A| = ai. 

A semi-standard Young tableau (SSYT) of shape A//i is a filling of the boxes of the skew 
shape X/fi with positive integers so that the numbers weakly increase in each row from left 
to right and strictly increase in each column from top to bottom. The type of a SSYT T is 
the sequence of non-negative integers [ti,t2, ■ ■ ■), where ti is the number of i's in T. 
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A SSYT of shape A = (9, 5, 2, 1, l)/(3, 1) and type (0, 3, 0, 1, 2, 0, 2, 3, 3) 

Figure. 1 

Given T, a SSYT of shape A//i and type (^1,^2, • • ■), we define its weight, denoted w(T), 
to be the monomial obtained by replacing each i in T by Xi and taking the product over all 
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boxes, i.e. w{T) = x^X2 ■ ■ ■ ■ The skew Schur function s\j^ is defined combinatorially by 
the formal power series 

T 

where the sum runs over all SSYTs of shape X/fi. To obtain the usual Schur function one 
sets /i = 0. 

For any positive integer n, the Schur function indexed by the partition (n) is called the 
n-th homogeneous symmetric function and will be denoted by That is, 

For any two Young diagrams A and /i, we let A x /i denote the diagram obtained by 
joining the corners of the leftmost, lowest box in A, i.e the box in position (i'(A), 1), with the 
rightmost, highest box of /i, i.e. the box in position (1,/ii). 

m 



X X fj, where A = (2, 1) and /i = (3, 2). 
Figure. 2 

It follows directly from the combinatorial definition of Schur functions that sxx^ = s^s^. 
One defines similarly A x B, when A and B are skew shapes. 

The Littlewood- Richards on coefficients are defined via the Hall inner product on sym- 
metric functions (see [121 pg. 306]) as follows: 

c^u ■= {sx,s^Su) = (sa^,s^). 

That is, c^j, is the coefficient of sx in the product s^s^. The Littlewood-Richardson rule gives 
a combinatorial interpretation for the coefficients c^^. Before we state the rule we recall some 
terminology. A lattice permutation is a sequence aia2 - ■ - an such that in any initial factor 
aia2 ■ ■ ■ aj, the number of i's is at least as great as the number of (i + l)'s for all i. 

The reverse reading word of a tableau is the sequence of entries of T obtained by reading 
the entries from right to left and top to bottom, starting with the first row. 

The Littlewood-Richardson rule states that the coefficient c^j, is equal to the number of 
SSYTs of shape A//i and type u whose reverse reading word is a lattice permutation. 
Example: The coefficient of 3(5^4^3) in S(4^3^2)S(2,i) is 2 since there are two Littlewood- 
Richardson tableaux of shape (5, 4, 3)/(2, 1) and type (4, 3, 2): 







1 


1 


T] 


1 


1 


1 




2 


2 


2 




1 


2 


2 




1 


3 


3 


\2_ 


3 


CO 







4 



The Kronecker product of Schur functions is defined via the Frobenius characteristic map, 
c/i, from the center of the group algebra of S'„ to the ring of symmetric functions. For a 
definition of the Frobenius map see fl2\ pg. 351]. The map ch is a ring homomorphism and 
an isometry. It is known that for any irreducible character of the symmetric group 

ch{x^) = sx. 

Let x'^ and x'^ be two irreducible characters of Sn- The Kronecker product x^X'^ is defined 
for every a E Snhy = Then 

i/\—n 

Hence, using the Frobenius characteristic map, one defines the Kronecker product of Schur 
functions by 

■Sa * := ^gx,^,,uSu- 

uhn 

Littlewood [Hj proved the following identity: 

SxSf, * Sv=^^ C^5(-5a * ■h){s^ * Ss), 
7h|A|<5h|M| 

where c^^ is the Littlewood-Richardson coefficient, i.e. the coefficient of in the product 
s^ss- Garsia and Remmel ^ generalized this result as follows: 

{saSb)*Sd= ^ {sa* SdJ{sb * SD2), 

Di + D2^D 

\Di\ = \A\,\D2\ = \B\ 

where A, B and D are skew shapes and the sum runs over all decompositions of the skew 
shape D. By induction we have the following generalization: 

Di I =ni 

where the sum runs over all decompositions of D of type {ni, n2, ■ ■ ■ , Uk). 

The reverse lexicographic filling of /i, rl{fi), is a filling of the Young diagram /i with the 
numbers 1, 2, . . . , so that the numbers are entered in order from right to left and top to 
bottom. 
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2 A Schur Positivity Theorem 



In this section we consider the Schur positivity of the symmetric function sx/aSa — sx/a-Sa-, 
where a = (ai, . . . , C A with ai > and a~ = (ai — 1, a2, ■ ■ ■ , deia))- More exphcitly, 

we show that this symmetric function is Schur positive if and only if Ai > 2ai — 1. In order 
to prove this result we need a variation of the Remmel- Whitney algorithm for expanding the 
skew Schur function sx/f_i- 

Skew Algorithm: The algorithm for computing 

kl = |Ahl/^| 

is as follows: 

(1) Form the reverse lexicographic filling of /i, rl{fi). 

(2) Starting with the Young diagram A, label \fi\ of its outermost boxes with the numbers 

— 1,...,2,1, starting with |yu|, so that the following conditions are satisfied: 

(a) After labelling each box, the unlabelled boxes form a Young diagram. 

(b) Suppose that in rl{fi) the box in position has label x, where x < \fi\. If 
j > 1, let x~ be the label in position (z, j — 1) in rl{fi). U i < i{fi), let x+ be the 
label in position (z + in rl{fi). Then in X, x will be placed to the left and 
weakly below (to the SW) of x~ and above and weakly to the right (to the NE) 
of x"*". 

(3) Prom each of the diagrams obtained (with \fi\ labelled boxes), remove all labelled boxes. 
The resulting unlabelled diagrams correspond to the summands in the decomposition 

of Sx/i^. 

Remark: Suppose is the position of x in r/(/i) and {l,m) is the new position of x in 
A. The conditions (a) and (b) impose constraints on I and m. It can be easily verified that 
/ > i and m > fii — j + 1, where /ij is the number of boxes in the z-th row of fi. 

Example: The decomposition of sx/^, where A = (4, 4, 2, 2), /i = (3, 3): 
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First we establish the constraints on the position of each label in A using the Remark. 
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label 


position in /i 


position (/, m) in 


A 






position relative to x and x"*" 


6 


(2,1) 


/ > 2 and m > 3 


- H 


- 1 


= 3 




5 


(2,2) 


/ > 2 and m > 3 


-2H 


- 1 


= 2 


SW of 6 


4 


(2,3) 


/ > 2 and m > 3 


-3H 


- 1 


= 1 


SW of 5 


3 


(1,1) 


/ > 1 and m > 3 


- H 


~ 1 


= 3 


NE of 6 


2 


(1,2) 


/ > 1 and m > 3 


-2H 


- 1 


= 2 


SW of 3 and NE of 5 


1 


(1,3) 


/ > 1 and m > 3 


-3H 


~ 1 


= 1 


SW of 2 and NE of 4 
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Thus, Sa/^ = 5(2,2,1,1) + 5(3,2,1) + S(3,3). 

The Skew algorithm above follows from the Remmel- Whitney algorithm ^2] and the fact 
that skewing is the adjoint operation of multiplication, i.e. < s\/^,Su >=< s\,Sf^Su >■ In 
some sense we are reversing the steps taken in ^U] when expanding the product s^Sj/. 

In order to state our first result we need to recall the definition of lexicographic order on 
the set of all partitions. If A = (Ai, A2, . . . , ^£{x)) l~ n and fi = {^i, fi2, ■ ■ ■ ,/^f{/i)) l~ we 
say that A is less than fi in lexicographic order, and write A /i, if there is a non-negative 
integer k such that Aj = /Xj for alH = 1, 2, . . . , and A^+i < fik+i- The lexicographic order 
is a total order on the set of all partitions. 
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Lemma 2.1. Consider the partitions A = (Ai, A2, . . . , ^e{x)) and a = (ai, a2, ■ ■ ■ , <ye{a)) such 
that a C A. The smallest partition v in lexicographic order such that appears in the 
expansion of sx/a is the partition obtained by reordering the parts of X/a in decreasing order, 
i.e. the parts of v are \\ — ai, A2, —02, • • • , — a£(A) (cxi = if i > £{a) ) reordered such 
that V is a partition. Moreover, the multiplicity of in the expansion of s\/a is equal to 1. 

Proof. When using the Skew algorithm we obtain the smallest partition in lexicographic 
order when the labels in the reverse lexicographic order of a, rZ(a), are each placed in the 
highest possible row of A (since we will be removing the largest possible number of boxes 
from the top rows of A). We will show that the partition obtained in this way is precisely 
the partition obtained by reordering the rows of A/a. We argue inductively by the number 
of rows of a. 

Assume a = (ai). We form the reverse lexicographic order of a. According to the Skew 
algorithm, the label \a\ can be placed in the first row of A if Ai > A2. In general, the highest 
position where we can place |a| is {k, A^), where k is the positive integer such that A^ = Ai 
and Afc+i < Ai. We will place the other labels of a to the SW of this position respecting the 
rules of the algorithm. We will remove the highest possible horizontal strip (a skew shape 
so that no two boxes are in the same column) with ai boxes starting with position [k, Xk) 
and continuing SW. This also follows from Pieri's rule jT21 Corollary 7.15.9]. 

Now suppose t is the positive integer such that A^ — Xk+t > «i and Xk — Xk+t~i < (i-e. 
label 1 will be placed in the {k + t)-th row). Then the smallest shape in lexicographic order 
appearing in the Skew algorithm is 

(Ai, . . . , Xk-i, Xk — {Xk — Xk+i), Afc+i — {Xk+i — Afc+2), • • • , Xk+t-i — {Xk+t-i — Xk+t), 

Xk+t — {cui — {Xk — Xk+t)), Xk+t+i, ■ ■ ■ , Xi(x)) 

= (Ai, . . . , Afc_i, Afc+i, Xk+2, ■ ■ ■ , Xk+t, Xk — ai, Xk+t+i, ■ ■ ■ , A^(a))- 

Since A^ = Ai, this is precisely the partition obtained by reordering the rows of X/{ai) = 

(Ai — «!, A2, . . . , A^(A)). 

Suppose the lemma is true for all partitions with i parts that are contained in A and let 
a = (tti, ^2, . . . ,ae, ag+i) be a partition with i + 1 parts such that a C A. Thus i{a) = £ + 1. 

When we place the labels from the reverse lexicographic order of a into the boxes of 
A according to the Skew algorithm such that each label is placed in the highest possible 
row, we first place the labels of the last row of rl{a). They are placed as in the case 
a = {ai) above, starting with placing |a| in position {k, Xk), where k is the positive integer 
such that Xk = A^(a) and A^+i < X£(^a) (note that k > i{a)). The remaining labels of the 
last row of a are placed to the SW of this position forming a horizontal strip with boxes 
in the highest possible rows of A. Observe that this is equivalent to labelling the highest 
possible horizontal strip of a^^a) boxes in (A£(a), X£(^a)+i, ■ ■ ■ , ^£ix)) such that the unlabelled 
boxes yield a Young diagram, and then adding back the rows Ai, . . . , X£(^a)-i above the shape 
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{Xi{a), . . . , Xe(x)) (with the labelled boxes). Notice that the unlabelled boxes form the 

partition which is a rearrangement of (Ai, . . . , \i(a) — • • • , ^^(a))- According to the Skew 
algorithm, we now place the labels in row £{a) — l of rl{a). Requiring that the labels be placed 
in the highest rightmost position at each step will automatically satisfy the requirements of 
the Skew algorithm. Therefore, in order to obtain the smallest partition in lexicographic 
order, we just need to label the highest horizontal strips with boxes starting at row 
i{a) and continuing SW, then the highest horizontal strip with boxes starting at row 

i{a) — 1 and continuing SW in the remaining unlabelled boxes, and so on until we label the 
highest horizontal strip with ai boxes starting at row 1 such that, at each step, removing 
all labelled boxed yields a Young diagram. See Fig. 3 for an example of placing the labels 
of the last 3 rows of rl{a) in A; the horizontal strip containing a's is the one corresponding 
to row i{a), the strip containing 6's corresponds to row i{a) — 1 and the strip containing c's 
corresponds to row i{a) — 2. 



[a 



V- r - ■ ■ 



km: 



Figure. 3 

If we follow this procedure of placing each label as high as possible we obtain the smallest 
partition in lexicographic order appearing in the expansion of s\/a- The labels in rows 
2, 3, ... , of rl{a) can only be placed in A = (A2, A3, ... , \i{X))- The unlabelled boxes 
form the partition n = fi2, ■ ■ ■ , fJ'£{p)) where (/i25 • • • , Ai£(At)) is the smallest partition in 
lexicographic order occurring in Sx/a- By induction hypothesis, (/i2, • • • , is obtained by 



rearranging A2 — 0^2, A3 



tt3, 



A. 



A 



If we continue the labelling 



in A with the labels in row ai of r/(a), the labels are placed in /i = (Ai,/i2, . . . By 
the discussion in the previous paragraph, we will be labelling the highest possible horizontal 
strip in /i. Hence, removing this strip from /i yields the partition u which is a rearrangement 
of Ai — ai,/i2, . . . ,fJ'£{fj.)- By induction we have that u is the smallest partition and it is a 



rearrangement of Ai — ai, A2 — 02, ... A 



where a,- = for i > 



[a 
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Since there is only one way of placing the labels of the reverse lexicographic order of a in 
the highest possible rows of A, the multiplicity of s^, in sx/a, where u is the smallest partition 



Corollary 2.2. Let a = (ai, 0^2, . . . , ai{a)) and (3 = {Pi, P2, ■ ■ ■ , Piii3)) be arbitrary partitions. 

The smallest partition v in lexicographic order appearing in the expansion of SaS/3 is the 
partition obtained by concatenating the parts of a and j3 and reordering them to form a 
partition. 

Proof. The proof is a direct consequence of the Littlewood-Richardson rule. It also follows 
directly from the Remmel- Whitney algorithm for multiplying two Schur functions ^0] and 
Lemma 2.1. □ 

Definition: A symmetric function is said to be Schur positive (or s-positive) if, when 
expanded as a linear combination of Schur functions, all the coefficients are positive. 

Consider the product sx/aSa- The combinatorial definition of Schur functions implies 
that sx/aSa is the skew Schur function corresponding to the skew shape fi/rj, where 



This is the skew shape a x A/a. 

Example: Let A = (6,4,2,2) and a = (3,1). Then 

^x/a^a is the skew Schur function 

corresponding to the skew shape a x A/a below. 



Definition: Let a = (ai,a2, ...,a^(Q,)) be any sequence of non-negative integers. A se- 
quence aia2 ■ ■ ■ a„ is an a-lattice permutation if in any initial factor aia2 ■ ■ ■ dj, 1 < J n, 
we have for any positive integer i: 



Here a^ = if i > £(a). 

Then, ii u = (z/i, z/2, . . . , i^e{u)) l~ n, the multiplicity of in sx/aSa is given by the number 
of SSYT of shape A/a and type z//a := (z/i - ai, z/2 - a2, . . . , i^£(a) - '^£{a)+i, • • • , t^£{u)) 
whose reverse reading word is an a-lattice permutation. (If a ^ u, the multiplicity of s^, in 

Sx/aSa is 0.) 



in lexicographic order, equals 1. 



□ 



— (Ai + ai, Ai + a2, . . . Ai + a^(„), Ai, A2, . . . , Xi{a), ^i(a)+i, • • • > A^(a)) 



and 




the number of i's + a^ > the number of {i + l)'s + Oi+i- 
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Theorem 2.3. Let X \- n, a = {ai,a2, ■ ■ ■<ye{a)) l~ P with ai > a2 and a" = (ai — 

1, a2, ■ ■ ■ <yi{a)) l~ J5 — 1. Assume that a C A. The symmetric function sx/^Sa — Sx/a-^a- is 
Schur positive if and only if Ai > 2ai — 1. 

Proof. Assume that Ai < 2ai — 1. Let u denote the smaUest partition in lexicographic order 
such that Su appears in the expansion of sx/aSa and let u* denote the smallest partition 
in lexicographic order such that s^* appears in the expansion of sx/a-Sa-- Since sx/a^a is 
the skew Schur function corresponding to the skew shape a x A/a, it follows from Lemma 
2.1 that the parts of u are precisely the parts of a x A/a reordered to form a partition. 
Since ai = for z > i{a), the parts of z/ are ai, a2, . . . , a£(^a), Ai — ai, A2 — a2, . . . Xe(a) — 
o:e{a), . . . , A^(A). Similarly, the parts of u* are precisely the parts of a~ x A/a~, that is 

ai - 1, a2, . . . , af(o), Ai - ai + 1, A2 - a2, . . . , Xe{a) - «£(«), Xe(a)+i, • • • , Xe(x)- The partitions u 
and u* differ in only two parts: Ai — ai vs. Ai — ai + 1 and ai vs. ai — 1. Since Ai < 2ai — 1, 
we have Ai — ai < ai — 1 and Ai — ai + 1 < ai. Thus, Ai — ai < ai and Ai — ai + 1 < ai — 1. 
Let k be the positive integer such that z/^ = ai and i^k+i < Then = ai — 1. We have 
Ui = V* for alH = 1, 2, . . . , /c — 1 and < v^. Thus v* is lexicographically smaller than v 
and Sy* appears in the expansion of sx/aSa — Sx/a-Sa-^ with coefficient —1. 

Assume now that Ai > 2ai — 1. We will show that, for any u \- n, the coefficient of 
Si, in sx/a-Sa~ IS smaller or equal than its coefficient in sx/aSa- Let u \- n he such that s^, 
appears in the expansion of sx/a-Sa-- The coefficient of in the expansion of sx/a-Sa- is 
equal to the number of SSYTs of shape A/a~ and type z//a~ whose reverse reading word is 
an a~-lattice permutation. Let T be a SSYT of shape A/a~ and type z//a~ whose reverse 
reading word is an a~-lattice permutation. Then, in the first row of A/a~, 

the number of (i + l)'s + a^+i < a^, if i > 2 and 

the number of 2's + a2 < ai — 1. 

Recall that aj = if j > £(a). 

Thus, the number of boxes in the first row of A/a~ with labels different from 1 is at most 

y~^(ai — aj+i) + ai — 1 — a2 = ai — 1. 

i>2 

Since Ai > 2ai — 1, the number of boxes in the first row of A/a~ satisfies 

Ai — ai + 1 > ai > ai — 1. 

Thus, in T, the leftmost box in the first row of X/a~, i.e. the box in position (l,ai), must 
be filled with 1. 

Let T* be the tableau obtained from T by removing the leftmost box in the first row of 
T, i.e. the box labelled 1 in position (1, ai). Then T* is a SSYT of shape A/a and type u/a 
whose reverse reading word is an a-lattice permutation. 
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For every SSYT of shape \/a~ and type v/a~ whose reverse reading word is an a~- 
lattice permutation we obtained a SSYT of shape A/a and type v/a whose reverse reading 
word is an a-lattice permutation. Thus the multiphcity of Sy in sa/qSq is greater or equal to 
the multiphcity of Sy in s\/a-Sa- and sa/qSq — sx/a-Sa- is Schur-positive. □ 

3 Combinatorial rule for the Kronecker coefficient 

In this section we use Theorem 2.3 to give a combinatorial rule for calculating the coefficient 
g{n-p,p),\,v of Kronecker product S(^n~p,p) * Sx, whenever Ai > 2p — 1 or > 2p—l. 

Thus, we obtain a combinatorial rule for the coefficients in the decomposition of S(„_p.p) * sx 
for all partitions A that do not fit in the {2p — 2) x [2p — 2) square. If n > {2p — 2)^, then 
the rule applies to all partitions A of n. 

Definition: A SSYT T of shape A/a and type u/a whose reverse reading word is an a- lattice 
permutation is called a Kronecker Tableau of shape A/a and type u/a if 

(I) ai = a2 or 

(II) ai > a2 and any one of the following two conditions is satisfied: 

(i) The number of I's in the second row of A/a is exactly ai — a2- 

(ii) The number of 2's in the first row of A/a is exactly ai — a2- 

Denote by k^^ the number of Kronecker tableaux of shape A/a and type u/a. 

Note: Requiring that there are ai — 02 I's in the second row of A/a is equivalent to saying 
that there is a 1 in box (2, ai) of A/a. 

Lemma 3.1. Let A h n and a \- p be partitions such that ai > a2, a C A and Ai > 2ai — 1 
and let a~ = (ai — 1, a2, . . . , (ye{a))- Then the coefficient of Su in s^sx/a — Sa-sx/a- equals 
the number of Kronecker tableaux of shape A/a and type vja, i.e. k\^,. 

Proof. By Theorem 2.3 we have that SaSx/a — Sa-sx/a- is Schur positive if and only if 
Ai > 2ai — 1. Furthermore, we have observed that the coefficient of Si, in SaSx/a is equal 
to the number of SSYTs of shape A/a and type p/a whose reverse reading word is an a- 
lattice permutation. Denote the set of these SSYTs by T^/^ and let K'^/^ denote the set of 
Kronecker tableaux of shape A/a and type u/a. Denote by NK'^^^ the set of elements in 
T^y^ that are not Kronecker tableaux. Hence, T^/^ = -f^^/o ^^x/a (disjoint union). 

Let a be such that ai > a2 and let Tx/a- SSYTs of shape A/a^ and type 

v/a~ whose reverse reading word is an a~-lattice permutation. We show that there exists a 
bijection 
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In Theorem 2.3, we showed that in every T G Tx/a- ^'^^ position (l,a;i) is filled 
with 1. The bijection is given by removing this box from T to obtain a tableau T* G Tx/a- 
Furthermore, the number of 2's in the first row in T* can be at most a\ — a2 — \ since T 
yielded an a~-lattice permutation. Also, the label in position (2,ai) of T* must be greater 
than 1, since in T the box in position (l,ai) was filled with 1. Thus T* G NK'^i^. On the 
other hand, to any element T G NK'^i^ we can add a box labelled 1 in position (l,a;i) to 
obtain a tableau in T^i^-- Thus, the coefficient of in SaSx/a — Sa-sx/a- equals /c^^. □ 

Let A, h n. The intersection of A and denoted A Hz/, is the Young diagram consisting 
of the boxes (^, j) that belong to both A and v. 

'n 



Example: If A 



and u 



then A n 



Theorem 3.2. Let n and p be positive integers such that n > 2p. Let A, z/ h A 
(Ai, . . . , Xe(x)) (in-d let A' denote the partition conjugate to A. 

(a) If \i >2p—l, the multiplicity of Sy in S{n-p,p) * Sx equals /c^^,. 

Oihp 

aCXnu 

(h) If >2p—l, the multiplicity of Sy in S(n-p,p) * Sx equals k'^j^,. 



a\-p 

aCX'nu' 



Proof, (a) From the Garsia-Remmel formula it easily follows that 

"S(n-p,p) * Sx = ^ SaSx/a " ^ Sf3Sx//3- 

ahp /3\-p—l 

aCX /3CA 

There is a 1 — 1 correspondence between the partitions a \- p with ai > 02 and the 
partitions a' \- p — 1 given by 

a = (ai, ^2, . . . a^(Q)) < — > a~ = (ai - 1, ^2, . . . 

The Young diagram of a~ is obtained from the Young diagram of a by removing the last 
box of the first row. Hence, we have 

S(n-p,p) * Sx = ^ ] {SaSx/a ~ ^a-Sx/a') + ^ ] SaSx/a- 
aCA «CA 

If «! = 02, by definition, every SSYT whose reverse reading word is an a-lattice permutation 
is a Kronecker tableau. If ai > 02, by Lemma 3.1 the coefficient of in SaSx/a — Sa-sx/a- 
equals k^^. Note that since ai < p, we have Ai > 2ai — 1 for all partitions a \- p. 
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(b) If i{X) > 2p — 1, then the first part of A' is greater than or equal to 2j9 — 1. The identity 
sy = S(in) * sx and the commutativity and associativity of the Kronecker product give 

S{n-p,p) * Sx = {S(n-p,p) * Sy) * S(in) = {J2 9in-p,p),\' y S^') * S(in) = J2 9(n-p,p},\' ,u' {Su' * ■S(in)) = 

J2 9{n-p,p),y,u'Su. Part (a) of the theorem apphed to A' implies the result of part (b). □ 

Example: Let n = 15, p = 3, A = (6, 4, 4, 1) and z/ = (5, 4, 3, 3). All partitions a of 3 are 
such that a C A n z/. One can easily check that the Kronecker tableaux (for all a h 3) are 
precisely: 





2 


2|2| 






1 


1 


1|2| 






1 


1 


2|3 






1 


1 


2|3 


1 


1 


3 


3 






2 


3 


3 






1 


2 


3 






2 


2 


3 




2 


3 


4 


4 




2 


3 


4 


4 




2 


3 


4 


4 




1 


3 


4 


4 




4 










4_ 










4_ 





















Hence, fi'(i2,3), (6,4,4,1), (5,4,3,3) = 4. 

Note: If appears in S[n-p,p) * sx, the length of z/ satisfies 

£{iy) < ^(A) + min{p,^(A)}. 

Thus, one obtains the known fact that if Si, appears in S(Ai,a2) * -5(^41 ,/i2) 5 then u has at most 
four parts. 



Corollary 3.3. Let A, z/ h n, then for a positive integer p 

9{n-p,p),X,u ^ ^ ] ^au- 

This corollary is a direct consequence of the proof of Theorem 3.2. 

Example: Consider the Kronecker product ^(4^3) * ^(4^3). Using MAPLE one checks that the 
coefficient of each S(4^2,i) and ^(3^2,2) in S(4,3) * -3(4,3) is 1- However, there are two Kronecker 
tableaux of shape (4, 3)/(2, 1) and type (4,2, l)/(2, 1) and two Kronecker tableaux of shape 
(4, 3)/(2, 1) and type (3, 2, 2)/(2, 1). These are the only two Schur functions appearing in 
the decomposition of ^(4,3) * 5(4,3) with coefficient strictly less than the number of Kronecker 
tableaux. 



4 Applications of the Combinatorial Rule 

In this section we illustrate the usefulness of Theorem 3.2. We apply the theorem to address 
the question of characterizing multiplicity free Kronecker products when one partition has 
two parts. We also consider special cases for A and z/ and obtain simple formulas for 9{n-p,p),\,u 
just by counting Kronecker tableaux. We believe that, when compared with known results 
[ZI) [HI; [H]; the formulas of Theorem 3.2 provides elegant combinatorial solutions to the 
Kronecker product coefficients for the cases in which it works. 
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4.1 Multiplicity-Free Kronecker Products 

In this subsection we use our main theorem to determine the partitions A for which all 
Su in the decomposition of S(n-p,p) * sx have coefficients either or 1, i.e. S(n-p,p) * sx is 
multiplicity-free. Recall that a partition is called rectangular or a rectangle partition if 
all its rows have the same size. That is, A = (a^) = {a,a, . . . ,a) is a rectangle. Define 
C(A) :=|{z|A, > A,+i,l<z<£(A)-l}|. 

Proposition 4.1. Let n be a positive integer and A h n. Then S(^n-i,i) * sx is multiplicity 
free if and only if \ is a rectangular partition, A = (a*"'), or A = (a*^^, b'^^). 

Proof. It is well-know that * sx = S(i)Sa/(i) — sx, see for example O Exercise 7.81]. 

From this and Pieri's rule we can easily see that 

S(„-i,i) *sx = C{X)sx + ^ s^, 

where C(A) is as defined above and the sum is over all partitions different from A that can 
be obtained by removing one box and then adding a box to A. Hence, the only partition 
that occurs with multiplicity greater than 1 is A itself when C(A) > 1. □ 

Corollary 4.2. Let n be a positive integer and X\- n. Then S(2,in-2) * sx is multiplicity free 
if and only if \ is a rectangular partition, A = (a^), or \ = {a^^, b^^). 

Proof. This follows from the identity S(in-) * = S(2,in-2) and Proposition 14.11 □ 

Lemma 4.3. Let n,t be positive integers and A h n. Then S(it)SA/(ii) is multiplicity free if 
and only if i{X) < t or X = {a'^) for some positive integers a, k. 

Proof. We first show that S(it)SA/(it) is not multiplicity free if £{X) > t and A is not a rectangle 
partition. We will show that the multiplicity of sx in S(it)SA/(it) is greater than 1. Recall 
that the multiplicity of sx in S(it)SA/(it) is k'^^^t^^, the number of Kronecker tableaux of shape 
A/(l*) and type A/(l*). Below we obtain two different Kronecker tableaux of shape A/(l*) 
and type A/ (1*): 

(1) Fill row I of A/(l*) with z's. 

(2) Let s be the number of rows of size Ai in A. Note that s < £{X) since A is not a 
rectangular partition. 

CASE I: If s < t. In box (s, Ai) place t -|- 1 and in box {t + 1, 1) place s. Then fill the 
remaining boxes with i if the boxes are in the i-th row. 

CASE II: If s > t. In boxes (t, Ai), (t -M, Ai), . . . , (s, Ai) place t + l,t + 2, . . . , s + 1 
respectively. And in boxes (t -|- 1, 1), (t -|- 2, 1), . . . , (s + 1, 1) place t, t -|- 1, t -|- 2, . . . , s, 
respectively. Finally fill the remaining unlabelled boxes with i if the box is in the i-th 
row. 
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We now show that if < t, then S(it)SA/(it) is multiphcity free. If £(A) < t then S(it)SA/(it) = 
0, hence multiphcity free. If i{X) = t, then A/ (1*) = (Ai — 1, . . . , Aj — 1) is a partition. Hence 
S(it)SA/(it) is multiplicity free by Pieri's rule. 

Finally, if A = (a^), k >t, then SA/(ii) = S(^a'=-t,{a-iY) by [HI Theorem 2.1]. This can also 
be seen by applying the Skew algorithm of section 2. In this case S(it)SA/(it) is multiplicity 
free by Pieri's rule. □ 

Recall that k^^^ denotes the number of Kronecker tableaux of shape A/a and type u/a. 
Lemma 4.4. Let n > Q and A = (Ai, A2) l~ n such that Ai > A2 > 1. 

(z) IfXi > X2 + I, then A;^2),(Ai-i,A2,i) ^ ^ ^?i,i),(Ai-i,A2,i) > 1- 

(zz) IfXi = A2 + 1, then A;f2),(Ai,A.-i,i) > 1 ^'^^ ^a,i),(Ai,A2-i,i) > 1- 

Proof, (i) Suppose Ai > A2 + 1, then Ai — A2 > 2. The following is a Kronecker tableaux of 
shape A/(2) and type (Ai - 1, A2, l)/(2): 







1 


1 


■ ■ ■ 1 l|2|2| 


1 1 1 2 1 2 




2 


3 





Hence, k^^) (Ai-i A2 1) — '^^^ following is a Kronecker tableaux of shape A/(l, 1) and 
type (Ai-l,A2,l)/(r,l): 



I 





1 




1 


CO 
rH 








H 





Hence, /i;(i,i),(Ai-i,A2,i) - 

(ii) Let Ai = A2 + 1. The following is a Kronecker tableaux of shape A/(2) and type 
(Ai,A2-l,l)/(2): 







1 




2| 


1 1 1 1 1 2 




2 


00 





Thus, ^^2) (Ai A2-1 1) — '^^^ following is a Kronecker tableaux of shape A/(l,l) and 
type (Ai,A2-l!l)/(l,l): 



I 



1 


H 




1 


1 


1 1 


F\ 


H 




2 


3 





Therefore, fc(i,i),(A,,A2-i,i) ° 

Theorem 4.5. Lei n > 6 anc? X \- n. Then S(.„_2,2) * sa is multiplicity free if and only if 
A = (n — 1, 1), (n), (1"), (2, 1""^) or {m^) for m, k positive integers. 

Proof. Since > 6, we have Ai > 3 or £(A) > 3. We assume without loss of generality that 
Ai > 3, since if Ai < 3, then £(A) > 3 and in this case the first row of A' is greater or equal 
to 3 and S(in) * (s(„_2,2) * sx') = S(„-2,2) * sa- 
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By Theorem 3.2, g(n-2,2)X'^ — ^{2) u + ^(i 1) v- Lemma lOl if £(A) > 2 or if A is not a 
rectangular partition then there exists a h such that 1) > 2. Therefore, S(„_2,2) * s\ 
is not muhiphcity free for these A's. If £(A) = 2 and Ai > A2 > 1, then by Lemma 14.41 
■S(n-2,2) * s\ is not multiphcity free. Thus, the only partitions left for consideration are those 
in the statement of the theorem. 

Since S(n-2,2) * s\ is multiplicity free if and only if S(„_2,2) * s\i is multiplicity free, it 
suffices to show that S(„_2.2) * ^\ is multiplicity free when A = (n), (?i — 1, 1), and A = [w^^ 
where m > k. For A = (n) or (1") the result is trivial. For A = (n — 1, 1) or (2, 1""^) the 
result follows from Proposition 14.11 

Let m, k be positive integers such that n = mk, m > k and k > 2. Define the multiset 

By Theorem 2.1] or by the Skew algorithm we have that S(mfc)/(i,i) = S(^rn.k-2,{m-if)- 
Thus, by Fieri 's rule we have 

^(m2),(i,i) = {(m,m), (m,m - 1, 1), (m - l,m - 1, 1, 1)}. 

-^(m3),{i,i) = {{m + l,m,m — 1), (m + 1, m — 1, m — 1, 1), (m^), (m^, m — 1,1), 
(m, m — l,m — 1,1,1)}. 

If A; > 3: 

= {((m+l)^m'=-^(m-l)2),(m+l,m'^-^m-l),(m'=), 

{m^-\ m - 1, 1), (m + 1, m'=-^ (m - 1)^, 1), (m'^-^, (m - 1)^, l^)}. 

Claim: Let k>2. 

(a) If m > 3, then A'(„fe) (2) = {(m + 2, m''"^, m-2), (m + 1, m''"^, m-2, 1), (m''"\m-2, 2)}. 

(b) i^(3.),(2) = {(5, 3^-M), (4, 3^^-2,12)}. 
Proof of Claim: 

(a) From j2] we have that g(n—2,2),(m}'),v 

= if 1^1 > m + 2. Hence = and k^^^^^ = ^ 
vi > 11x1 + 2. Notice that iivi<m the conditions of a Kronecker tableaux of shape (m'^) / (2) 
and type i^/{2) cannot be satisfied. For example, let z/i = m — 1 and consider the first two 
rows of a filling of {m^)/{2). We must place two 2's in the first row because there are not 
enough I's to place two I's in the second row. This forces the following situation: 







1 


2 


2 






2 


CO 


CO 



In the empty box (2, 2) we cannot place another 1, and placing a 2 violates the a-lattice 
permutation condition since there will be more 2's than the number of I's plus 2 in the initial 
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subword of length 2m — 3. A similar argument can be applied if i/i < m — 1. Therefore, if 
^(2) u ^ -^{m'=),(2)! W6 must have m < ui < m + 2. 

li Ui =771 + 2, then the first row of (m^) / (2) and the boxes (2, 1) and (2, 2) must be filled 
with I's. This completely forces the following tableau: 





1 




1 


1 


1 


2 




2 


2 


2 


3 




3 




k-2 


k-2 


fc-1 






k-1 


k-1 


A: 




fc 



Hence, ^(2),(L+2,mfc- 



1. 



-2,m-2) 

Now suppose that i^i = m + 1. In this case, we cannot place two 2's in the first row 
because there will not be enough room for all the I's. Hence we must place two I's in the 
second row. This condition forces the following tableau: 





1 




1 


2 


1 


1 


2 




2 


3 


2 


2 


3 




3 


4 




fc--2 


fc-2 


fc-1 




fc-1 


fc 


fc-1 


fc-1 


fc 




fc 


fc+1 



Therefore, k/n\ / , o i\ — 1. 

' (2),(m-|-l,m'=^,m— 2,1) 

Now if vi = 7n, we cannot place all I's in the first row of (m'^') / (2), otherwise the definition 
of Kronecker tableaux is not satisfied. Hence we must place two I's in the second row and 
two 2's in the first row. Now it is easy to see that in order satisfy the condition of an a-lattice 
permutation we are forced to fill the rest of the diagram in the following unique way: 





-J 


1 




1 


2 


2 


1 


1 


2 




2 


3 


3 


2 


2 


3 




3 


4 


4 




fc-1 


fc-1 


fc-1 




fc-1 


fc 


fc 


fc-2 


fc-2 


fc 




fc 


fc-l-1 


fc-l-1 



Thus, k 



(to*) 



1. 



''(2),(TO*-i,m-2,2) 

Part (b) is shown in the same manner with the exception that it is not possible to obtain 



Kronecker tableaux of shape (m'^)/(2) and type (m' 



fc-1 



771 



2,2)/(2) when m = 3. 



Since we have determined the diagrams that occur in each K^^^^^k-^ when a = (1, 1) and 
a = (2) and they are disjoint, by Theorem 3.2, S(^n-2,2) * ^(mfe) is multiphcity free. □ 

Remark: For n = 4 every partition is of the type listed in Theorem 14.51 In this case. 
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although not covered by Theorem 14.51 the result still holds that S(2,2) * sx is multiplicity free 
for all A h 4. For n = 5 Theorem 4.5 does not hold because in addition to the cases listed in 
the statement we also have that S(3,2) * -5(3,2) and S(3,2) * -5(2,2,1) are multiplicity free. 

The following corollary follows directly from the proof of Theorem 14.51 Recall that xi^) 
is the function that has value 1 if is true and if S* is false. 

Corollary 4.6. Let n > Q and n = mk. Then 

-5(n-2,2) * -S(m'^) = ^(m'') + -5(m''-i,m-l,l) + -5(-m'=-^(m-l)2 ,l2) + > 4)S((^+i)2^^fc-4_(^_l)2) + 

x{k > 3)s(.;„+^mfc-2^m_i) + x{k > 3)s(m+i^mfe-3,(m-i)2,i) + 

-S(m+2,m'=-2,m-2) + -5(m+l,m'=-2,m-2,l) + X{^ ^ ^) ^ (m>'-^ ,m-2,2) ■ 

Lemma 4.7. Let n and p be positive integers such that p > 3 and let X \- n be such that 
Xi>2p- 1. If 3 < £{X) <p or if i{X) = 2 and Ai > A2 > 1, then 

-5(p-1,1)-Sa/(p-1,1) — -S(p-2,1)-SA/(p-2,1) 

is not multiplicity free. 

Proof. Since Ai > 2p— 1, by Lemma 3.L the coefficient of Sj, in the Schur function expansion 
of ■S(p-i,i)Sa/(p-i,i) — -S(p-2,i)-Sa/(p-2,i) squals the number of Kronecker tableaux of shape 
X/{p — 1, 1) and type u/i^p — 1, 1). To prove the lemma it suffices to show that it is possible 
to construct two Kronecker tableaux of the same type. We proceed by cases: 

CASE 1: Let i{X) > 3 and A2 > p - 1. Fill the rows of A/ - 1, 1) as follows: 
Rowl: Label box (1, Ai) with 2 and all other boxes with I's. 

Row 2: Place I's in boxes (2, z) for z = 2, . . . ,p — 1. For j = p, . . . , X2, if box (1, j) is 
labelled x place a; + 1 in box (2, j). 

Row 3: Place 1 in box (3, 1). Then, if box (2, i) is labelled x place x + 1 in box (3, i) 
for alH = 2, . . . , A3. 

If i{X) > 4, then place a 3 in box (4, 1). For z = 2, . . . , A4, place x + 1 in box (4, i) if 
box (3, i) contains x. 

For all other rows, place an x + 1 under a box labelled x. 

Below we show a sample tableaux. In our example Ai = A2 to illustrate the case when we 
need to add a 3 in the second row. If in addition A2 = A3, then we would also have a 4 at 
the end of the third row and so on. 
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T 









1 






2 




1 




1 


2 




2 


3 


1 


2 




2 


CO 








3 


3 




3 


4 









The tableau T is a SSYT with p — 2 boxes labelled 1 in the second row. It is straightfor- 
ward to check that its reverse reading word is a [p — 1, l)-lattice permutation. Hence, T is 
a Kronecker tableau of shape \/{p — 1,1). 

We can switch the 2 in box (1, Ai) with the 1 in box (3, 1) to obtain a different Kronecker 
tableau of the same shape and type as T. Hence, k^p_i i) type(T) — 2- 

CASE 2: Let ^(A) > 3 and 2 < A2 < p - 1. In this case fill the diagram \/{p - 1, 1) as 
follows: 

Row 1: Place 2's in the last p — 2 boxes and I's in all other boxes. Since Ai > 2p — 1, 
we always have at least two I's in the first row. 

Row 2: Place I's in boxes {2,i) for i = 2, . . . , A2 — 1 (if A2 > 2) and place 2 in box 
(2, A2). (If A2 = 2, there are no I's in the second row.) Notice that placing the 2 in 
this box does not violate the definition of Kronecker tableaux because in the initial 
subword of length Ai — j> + 2 we have #l's + [p — 1) > p + 1 and #2's + 1 = p. 

Row 3: Place a 1 in box (3, 1) and 3's in the remaining boxes. 

If i{X) > 4, then in row 4 place a 3 in box (4, 1) and 4's in the remaining boxes. 

For all remaining rows place an x + 1 under a box labelled x. 
We illustrate the first four rows of such a tableau: 
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r 



The tableau T' is a Kronecker tableaux of shape A/(p — 1, 1). Switching the 2 in box 
(2, A2) with the 1 in box (3, 1) yields another Kronecker tableaux of the same type and shape 
as T'. Hence, k^p-i^i)^type(T') - 2- 

CASE 3: Let i{X) > 3 and A2 = 1. In this case A is a hook partition. We illustrate two 
Kronecker tableaux of shape A/(p — 1, 1) and type (Ai — p + 2,p — 1, l"'~^'^'~^)/{p — 1, 1): 



12 




■ 1 2 



■ 2 3 
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Here i{X) = k and if there are m I's in the tableau on the left hand side, then there are 
m — 1 I's in the first row of the tableau on the right. The number of 2's in the first row is 
p-2. 

By cases (l)-(3) we have that S(p_i,i) * sa/(p_i,i) — S(p_2,i) * ■sa/(p_2,i) is not multiplicity 
free if i{X) > 3. 

CASE 4: Let i{X) = 2 and Ai ^ A2 and A2 > 1. We have two subcases. 

Case (i): A2 > p — 1. In this case the following is a Kronecker tableau of shape X/{p — 1,1) 
and type iy/{p — 1,1), where u = (Ai + — 3), A2 — — 2), 1): 





1 


1 1 1 3 1 


■ 1 1 ' ■ ■ 1 1 


Wo 





We obtain another Kronecker tableau of the same shape and type by switching the 3 
in box (1, Ai) with the 2 in box (2, A2). Since Ai 7^ A2, this is always possible. Hence, 

Case (ii): 2 < A2 < p — 1. In this case the following are Kronecker tableaux of shape 
A/ {p — 1, 1) and type z// {p — 1, 1), where u = (Ai + X2 — p,p — 1, 1): 



i|2|---|2| ^^^^^^B^^H 1 1 - - -1 1 1 2 1 ■ ■ -1 2 1 3 1 

1 1 1 1 



There are p — 2 boxes labelled 2 in the first row of these diagrams. In the first row, in 
the left tableau there is one more 1 than in the right tableau. Hence, /c|pi']^^) jy — 2 whenever 
Ai > A2 > 1. This concludes the proof. □ 



Theorem 4.8. Let n > IQ and X \- n. Then S(^n-3,3) * s\ is multiplicity free if and only if 
X = (n),(l"),(n- l,l),(2,l"-2) and if n is even also X = {n/2,n/2) or {2''/^). 

Proof. Since n > 16, we have i{X) > 5 or Ai > 5. Without loss of generality, for the 
remainder of the proof we can assume that Ai > 5. The results for (1"), (2, r-^) and (2'^/2) 
will follow by the fact that they are conjugate to (n), [n — 1, 1) and (n/2,n/2) respectively. 

Since Ai > 5, by Theorem 3.2 we have fi'(^„_3 u ~ ^(3) u~^^{2 1) i^ + ^fi 1 1) ly- Lemma lOl 
if i{X) > 3 and A is not a rectangular partition, then there exists a u such that k^^ 1 1) > 2. 
Also, by Lemma l4.7| if ^(A) > 3 or if i{X) = 2 and Ai > A2 > 1, then there exists a u 
such that k'^2 1) u — 2- Hence, for all these cases S(„_3^3) * sx is not multiplicity free. It 
remains to investigate the cases in which i{X) < 2 and either A2 = 0, 1 or n/2 (when n is 
even). If A2 = 0, it is trivially true that S(„_3,3) * S(„) is multiphcity free. If A2 = 1, since 
C{n — 3, 3) = 1, it follows by Proposition 14. II that S(„„3^3) * is multiplicity free. 

Now assume that n is even and A = {n/2, n/2). Recall that Ka,x is the multiset con- 
taining all z/'s for which k^^, 7^ 0. The multiplicity of each u in K^^x is k^^. We have that 



21 



-ft'(l,l,l),{n/2,n/2) = 
^{2,l),{t,t) 



{( 



n 



2 

n n 
2' 2 



2,1), 



n ^ ,n n 

,n n ^ ,n 

,2-l.i-1.2M2 



2,2), 



,n n ^ ,n n 

,2, 2 -1.1), (2. 2 -2, 1,1), 

-1,--2,2,1)}, 



and 



(3),(n/2,n/2) 



n , ,n n . ,n n . ,n n 

{( 2 + 3, 2 - 3)' ( 2 + 2' 2 - 3, 1), ( 2 + 1' 2 " ^' ^ 2 ' 2 " ^' 



By inspection we see that K{2a)X%,%) i<'(3)^(|,:|) are disjoint. Furthermore, we have 

S(n-3,3) * -^If ,f ) = + S(|+i,;|_2,l) + + S(ri^ri_2,l,l) + S(|,|_2,2) + S(|,:|_3,3) 

+ ■5(1-1,1-1,2) + S(|-i,H-2,2,l) + S(|+3,|-3) + S(|+2,f-3,l) + ^(f +l,f -3,2) • 



□ 



Theorem 4.9. Let p > 4 and n > {2p — 2)^. Then S(^n.-p.p) * sx is multiplicity free if and 
only if\ = 1,1), or (2, l"-^). 

Proof. Since n > {2p — 2)^ we have Ai or i{X) greater or equal to 2p — 1. Without loss 
of generality we assume that Ai > 2p — 1. It is well known that if A = (n) or (1"), then 
S{n-p,p) * sx is multiphcity free. Since C{n — p,p) < 1, by Proposition 14. II and CoroUarv 14. 2| 
,p) * Sx is also multiplicity free when A = (n — 1, 1) or (2, 1*^"^). 



n—p,i 



By Lemma lOl and Lemma HTl if Xi > 2p — 1, then S(^n-p,p) * sx could be multiplicity 
free only when A2 = 0, 1 or, if n is even, when A = (|, |). Hence, we only have to show that 
for p > 4, S(^n-p,p) * -5(1,1) is not multiplicity free. We consider the case p = 4 separately. 
The following are two Kronecker tableaux of shape (n/2, n/2)/a and type u/a where u = 
(|, I - 2, 2) and a = (3, 1) and a = (2, 2) respectively. 





1 




1 


1 


1 




2 




2 


3 


3 



Hpnpp 1.^2^2) _|_ 1.(2' 2) 

nence, 1^(^31),, + '^(2,2),^. 



> 2. Therefore, by Theorem 3.2, (7(^-4,4), (n,ii),,^ > 2. 



If p > 5, the following are Kronecker tableaux of shape {n/2, n/2)/a and type u/a, where 
u = (| + p — 4, 1 — p + 2, 2) and a = (p — 1, 1) and a = (p — 2, 2) respectively: 







1 


2 




^^P^l^H 1 




1 


1 


l-l 


Hir^^^nn 2 




2 


3 


3 


^HiH^Til 2 




2 


3 


3 



/ 77. 7l\ 

Hence, we have k^^^l ^-^ ^ 
for all p > 5. 



/ n 71 



(p-2,2) 



> 2. Therefore, by Theorem 3.2, (?( 



n-p,p),(f,f),i. 



> 2 
□ 
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4.2 The Kronecker Product of a two row shape and a hook shape 

In this subsection we obtain formulas for the coefficients in the Kronecker product S(^n-p,p) * 
S[n-s,i=), where n — s > 2p — 1. The formulas obtained are equivalent to the results obtained 
by Remmel [Zj. We include these formulas to illustrate the applicability of Theorem 3.2. 

We consider the case p = 1 separately since this is the only case in which Kronecker 
tableaux with the box (2, ai) labelled 1 occur. Thus, we examine * S(^n-s,io)- 

Let X = s + 1 and y = s + 2. The possible Kronecker Tableaux where are: 



1 




1 


■l 




1 




■l 




1 




■l 




1 




■l 




1 





J_ 












2_ 


3_ 


2_ 




2_ 




3_ 




3_ 


±_ 


s 




s 




X 




X 


JL 



Thus * = + S(„_s^2,ls-2) + S(„_s_i^2,l»-i) + ^(n-s-l^ls+i). 

For the remainder of this section we assume that p > 2. 
Proposition 4.10. Let s,p,n be positive integers such that n — s > 2p ~ 1 and let v = 

(a) If g{n~p,p),{n-s,v),v 7^ 0, then n — s — p < Ui < n — s + 1, max{l,p — s} < U2 < p + 1, 
and Vi <2 for i > 3. 

n\ t (n— 8,1") . . (n— 8,1") 

(f^y 9{n-p,p),{n~s,V),u — '^(u2,lP^''2),v ' (u2~~l,lP-''^+^),u' 

Proof, (a) Given v = [ui, U2, . . . , i^e(u)) \~ n, let a \- p such that a C (n — s, 1*) and a C i^. 
Thus a = {p — u, 1"), u < min{s, — 1}, p — u < Ui. The maximum number of I's in a 
Kronecker tableau occurs when a = (P) (if p < min{s,£(z/) — 1}) and the first row is filled 
with I's and there is a 1 in the first column of A/a. Therefore ui < n — s + 1. The minimum 
number of I's occurs when a = (p) and there are no I's in the first column of A/a. Therefore 
Ui > n — s — p. The maximum number of 2's occurs when a = (p) and there is one 2 in the 
first column of A/a. Thus ^'2<P+1- Ifp<s + 1, the minimum number of 2's occurs when 
a = (P) and it equals 1. In this case there are no 2's in A/a. If p > s + 1, the minimum 
number of 2's occurs when a = {p — s,s) and it equals p — s (no 2's in the first column of 
A/a). Thus V2 > max{l,p — s}. If « > 3, aj < 1. If a^ = 1 at most one i can be placed in 
the first column of A/a. If aj = at most one i can be placed in the fist row of A/a and at 
most one i can be placed in the first column of A/a. Thus z/j < 2 for z > 3. 

(b) When forming Kronecker tableaux of shape A/a and type z//a we cannot fill the box 
in position (2,ai) with 1. If ai 7^ 1 or p, we must place 2's in exactly ai — 1 boxes of the 
first row of A/a and we can place at most one 2 in the first column of A/a. Since a2 = 1, 
we have 1^2 = ai or 1/2 = ai + 1. If ai = p, we must place 2's in exactly ai = p boxes of the 
first row of A/a and we can place at most one 2 in the first column of A/a. Since a2 = 0, 
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we have 1^2 = ai or z/2 = ai + 1. If ai = 1, we can place at most one 2 in the first column of 
A/a. Since 02 = 1, we have z/2 = 1 = ai or z/2 = 2 = ai + 1. □ 

Note: li n — s = 2p — 1, then ^ = and if appears in the decomposition of 

S{n-p,p) * S(n-s,i^) then U2 <p and Ui >n — s— p + l=p. 

By analyzing Kronecker tableaux we have obtained the following well-known result [7]. 

Corollary 4.11. If g(^n-p,p),{n-s,i'>),u 7^ 0, then u is a hook, v = (z/i, l""'^^), or a double hook, 

Proposition 4.12. Let n — s > 2p — 1. 

(a) //z/2 = 1 orp, then g(^n-p,p),{n-s,v),y < 2. 



(b) Ifu2=p + 1, then g(^ri~ 



■p,p),{n—s,l^),i' 



< 1. 



(a) Ifl<U2<p, then gi^n-p,p),{n-s,v),v < 3. 

Proof. Let v = {ui,U2, . . . , ^^{u)) \~ n such that 1^2 < p + 1- Since n — s > 2p — 1 then by 
Proposition 14.101 (b) we have 

7 (n-s,!") 7 (n— s,!") 

9(n-p,p),{n~s,l^),u — '^(u2,lP-''2)u ' {u2-l,lP-''2+'^)u- 

(a) Case z/2 = 1: g(n-p,p),in-s,i=),u = k'l^^'^l'^ ^■ 

To obtain the possible Kronecker tableaux we must have p < s + 1 and no boxes of 
{n - s, 1")/(F) can be filled with 2's. 



P+i 



E+2 



s+1 



(n - s + 1, 1' 



in — s, 1' 



1 |p+i| 



E+2 



s+1 



p+2 



s+1 



[n — s, V 



(n 



1 



1,1 



s+l^ 



Hence, the highest possible coefficient is 2. 

Case z/2 = P'- 9{n~p,p),{n~s,l^),u = ^{p)u ' + ^(p-l'l);!- 

If a = (p), we need exactly p boxes in the first row filled with 2's. No boxes in the first 
column are filled with 2's. We obtain such Kronecker tableaux only if n — s > 2p. The 
possible Kronecker tableaux are: 



24 



1 




1 


2 




2 



1 




1 


2 




2 



s+1 



s+2 



u = {n — s — p + l,p,V ^] 



v = {n — s — p,p, V) 



If a = (p — 1, 1), we need exactly p — 2 boxes in the first row and one box in the first 
column filled with 2's: 








1 


2 




2 



s-1 



1 




1 


2 




2 







1 


to 1 




(O 1 


CO 1 



u = {n — s — p + 3,p,V 



V = (n — s — p + 2, p, 1* 



V = {n — s — p + 2,p,l 



s-2\ 







1 


2 




2 


3 









2 




2 


3 



1' 




1 


1 ^ 1 




2 


3 



s+1 



u = {n — s — p + 2,p,2,l 



S-4:\ 



V = (n — s— 1 



V ={n- s — p^\,p,2,V ^) 
It can be easily seen that in this case, the highest possible coefficient equals 2. 
(b) z/2 = p + 1: 5((„„p,p),(n_s,is),^ = ^• 

To obtain the possible Kronecker tableaux exactly p boxes of the first row and one box 
of the first column of in — s, V)/{p) must be filled with 2's. Thus, if n — s = 2p — 1, then 
g{n-p,p),{n-s,i''),u = 0. Let X = s + 1. U u — s > 2p, the possible Kronecker tableaux are: 
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(n 



s — p + l,p + l,V u = 

In this case, the highest possible coefficient equals 1 

(c) Case I <U2<P- g{n-p,p),{n-s,l-),u = ^, 



(n 



s - p,p + 1,1 



(n-s,!") , (n-s,l=) 



If a = {v2i 1^"''^), exactly 1^2 — 1 boxes in the ffist row must be filled with 2's and there 
are no boxes in the first column of A/a filled with 2. Here x = p — z/2 + 2. The possible 
Kronecker tableaux are: 



1 2 



1 




1 


2 




2 



i+2 



i+2 



„=^n-s- 1^2+2, U2, 2\ r-2i-2) y=(^n-s-V2 + l,T^2, 2% l«-2i-i) 

< i < min{s — p + U2 — — V2 — 1} 0<i< min{s — p + V2,p — ^2 — 1} 



i+2 



x+1 



•)i IS— 2i— 1^ 



= (n - S - 1^2 + 1, 1^2, 2*, I'' 

< i < min{s — p + 1^2 — — 1^2} 



^^^^1 1 




1 


2 




2 


X 



i+2 



x+1 



s-i + 2 



1,= {n- s-iy2,U2,2\V~^') 
< i < min{s — p + 1^2,? — '-'2} 



If a = (z/2 — 1, P '^'^^^), we need exactly z/2 — 2 boxes in the first row filled with 2's and 
one box of the first column filled with 2. Here x = p — 1^2 + 3. The possible Kronecker 
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tableaux are: 



1 




1 


2 




to 



1 




1 


2 




2 



i+2 



s-i-1 



1/ = (n - s - 1/2 + 3, z^2, 2% 

< i < min{s — p -|- 1^2 — 3, p — 1^2} 



^^^^B 1 




1 


2 




2 


X 



i+2 



J. = (n - s - 1/2 + 2, 1/2, 2*, 

< i < min{s — p + z^2 — 2,p — 1^2} 



1 




1 


2 




2 





i-l-2 



a; -1-1 



1/ = (^^ - s - 1/2 + 2, 1^2, 2% 

< i < min{s — p-|-i/2 — 3,p — 1/2 + I} 



i-l-2 



a: -1-1 



1/ = (jl - S - Z/2 + 1, zy2, 2S p-2i-l) 

< i < min{s — p + 1/2 — 2, p — 1/2 + 1} 



From the possibilities above if 1 < 1^2 < then 5'(n-p,p),(n-s,i=),!/ is at most 3. 



□ 



Corollary 4.13. The following 's do not appear in the decomposition of S(n-p,p) * S{n 

• V with 1 < 1^2 ^ P (I'nd Ui ^ {n — s — 1^2 + j\ j = 0,1, 2, 3} 

• u with 1/2 = 1 and ui ^ {n — s + j\ j = —1, 0, 1} 

• u with 1/2 = p + 1 and Ui ^ {n — s — p + j\ j = 0, 1} 

By counting possible Kronecker tableaux in the proof of Proposition 14. 12l we can deter- 
mine the multiplicities of all Schur functions in the decomposition of S(n-p,p) * S[n-s,i^)- By 
Corollary 14.111 we need to investigate only u = (z/i, z/2, 2*, I-'), where j = n — ui — 1/2 — 2i. 
Corollarv 14. 131 restricts the possibilities for Ui. 

Proposition 4.14. (I) If u is a hook (i.e., 1^2 = 1, i = 0) 
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9{n—p,p),{n—s,l''),u 



2 
1 







if Vi = n — s and s > p 

if {ui = n — s and s = p ~ 1) 

or iyi = n — s — 1 and s > p — 1) 
or iyi = n — s + 1 and s >p) 
otherwise. 



(II) If n is a double hook (i.e., 1^2 > 2) 
(a)Ifu2<p-l: 

= x(0 < i < min{s - p + z/2,p - 1^2}) 



9{n-s-U2,U2,'i^,V) 
9{n-s-U2+2,U2,2\V) 



9{n-s-U2+3,i'2,2\V) 

(h)Ifu2=p: 

9(n-s-p,p,2\V) = 



9{n~s~p+l,p,2\V) 



9(n-s-p+2,p,2\lJ) - 
9{n-s-p+3,p,2\V) = 

(c) Ifu2=p + l: 

9{n-s~p,p+l,2\V) = 



x{0 < i < min{s — p + i'2,p — 1^2 
x{0 < i < min{s — p + U2 — l,p- 
x{0 < i < min{s — p + U2 — 2,p - 

x{0 < i < min{s — p + z/2 — 

x(0 < i < min{s — p + 1/2 — 2,p - 

x{0 < i < min{s — p + 1^2 — 3, p - 



-1}) + 
^2}) + 
1^2 + 1}) 

U2 - 1})- 
^2}) + 
1^2 + 1}) 



x(0 < i < min{s — p + 1^2 — 3,p — 1^2}) 



1 if n — s > 2p and i = 

otherwise 

2 if n — s > 2p and i = and s > 2 

1 if {n — s > 2p and i = and s = 1) 

or [n — s = 2p — 1 and i = and s > 
or {i = 1 and s > 3) 
otherwise 

2 if s > 3 and i = 
1 if {s = 2 and i = 0) or (s > 4 and i = 

3 otherwise 



if s > 3 and i 
otherwise 







9{n 



-p+l,p+l,2\V) 



1 



1 




if n — s > 2p and i = and s > 1 
otherwise 

if n — s >2p and z = and s > 2 
otherwise 
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(d) If U2> p+l, then g(^y^^u2,2\v) = 0. 

Corollary 14.131 together with Proposition 14. 14l are equivalent to [71 Theorem 2.2] when 
n — s > 2p — 1. 

4.3 Multiplicities in S(^n-p,p) * sx 

In this section we use Theorem 3.2 to compute formulas for the multiplicity of Schur functions 
corresponding to two row partitions in the decomposition of S(^n-p,p) * S\. Using this formula 
we show that under special conditions, if A itself is a two row partition, these coefficients are 
unimodal. We have also computed a formula for the coefficient of S(^^-^^^^^,y.^^^.^), u-^ ^ 0, in the 
decomposition of S{n-p,p) * -^a- The formulas are easy to program and can yield the values of 
the coefficients for arbitrarily large n. 

4.3.1 The multiplicity of S{n-t,t) in S(„_p,p) * sx 

In this subsection we give a formula for the coefficient of S(n-t,t) in the product S(ri-p,p) * ^a. 
As corollaries of this formula we obtain simple formulas for the case when A is also a two row 
partition and we show that under special conditions the Kronecker coefficients are unimodal. 

Proposition 4.15. Let n,t,p be non-negative integers, p > 0, and X \- n be such that 
Ai > 2p- 1. Let 

mi := min{Ai — A2, t — A2 + p — 2/ — max{0, A3 — /} — A4, p — 2/ — 1, Ai + A4 + p — 2/ — t} 
Ml := max{0, t - X2 + p - 21 - X3} 

m'l := min{A2 — max{/, A3}, t — p + / — max{0, A3 — /} — A4, Ai — 2p + 3/, A4 — t + Ai — p + / + A2} 
M'l := max{0, t - p + I - X3, X2 - p + 1} 

o-p '■= xiP ^ven)x{Xz < | < min{t, A2})x(A2 + A4 < t < min{A2 + A3, Ai + A4}) 
h{l) := x(A2 -P + 21 + max{0, A3 - /} + A4 < t < A2 + A3 - 1) 

c(/) := x(Ai — max{p — /, A2} > p — 2l)x{p — I + max{0, A2 — p + /} + max{0, A3 — /} + A4 < 
t < A2 + A3 + p - 2/ - max{0, A3 - /}) 

The coefficient of S(^n-t,t) in the decomposition of S(^n-p,p) * sx equals if i{X) > 4. // 
i{X) < 4, then it equals 

mm{lS±^\-l,t,\2,P-^3} min{L£±ij-l,i,A2,p-A3} 

ap+ Yl b{l)max{0,mi-Mi + l}+ ^ c(/) max{0, m^-M/ + l). 

i=max{A4,p— A2} l=X4 

Proof. We count Kronecker tableaux of shape A/a and type {n — t,t)/ a, where a h p, a C A 
and a C (n — t,t). Thus a = {p — 1,1) with I < [|J, / < A2, / < t. Since the type of the 
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tableaux is {n — t—p + l,t — l), the shape A/a cannot contain three boxes directly above each 
other. Thus, we must have £{\) < 4, p — / > A3 and / > A4. If t < A4, the coefficient of S(^n~t,t) 
is zero. Hence, we consider the Kronecker product si^n-p,p) * ■S(Ai,a2,A3,A4) with Ai > 2p — 1, 
A3 < p and A4 < t. We have k^p_i i) (^n-t t) ~ ^ unless 

A4<Z<min{[|j,t,A2,p-A3}. (1) 

Moreover, whenever A/a contains two boxes directly above each other, the top box must 
be labelled 1 and the bottom box must be labelled 2. 











1 




1 












1 






2 




1 




1 


■ ■ ■ |2 




2 










2 













There must be enough I's and 2's: 

n — t > p — I + max{0, X2 — p + 1} + max{0, A3 — /} + A4 

t > I + max{0, X2 — p + 1} + max{0, A3 — /} + A4 

(I) Kronecker tableaux of shape A/(p/2,p/2) and type (n — t,t)/{p/2,p/2). Here / = p/2. 
Thus, p must be even and since p — / > A3, then p/2 > A3. Condition (H)) becomes A3 < | < 
min{t, A2}. The first row of A/ {p — I, I) must be filled with I's and the second row must be 
filled with 2's. 

• Enough I's: n — t > Xi + A4. 

• Enough 2's: t > A2 + A4. 

• Lattice permutation: t — A4 < Ai. 

Hence, k^EE)^^n-t,t) = x(peven)x(A3 < | < min{t, A2})x(-^2+A4 < t < min{A2 + A3, A1 + A4}). 

(II) Kronecker tableaux of shape X/{p — 1,1) and type (n — t,t)/{p — 1,1) with the box in 
position (2,p — I) labelled 1 and strictly less than p — 21 boxes labelled 2 in the first row. 
The tableaux with exactly p — 21 boxes labelled 2 in the first row will be counted in (HI). 
We consider only / 7^ p/2, i.e., / < [^J — 1. 















1 


■ • ■ |l |2 1 ■ ■ ■ |2 1 










1 




1 


1 1 ■ ■ ■ |l |2 




2 




1 




1 




2 




2 








2 




2 













• Position (2,p—l) contained in A/ (p—/, /): / > p— A2 (thus max{0, A2— = A2— p+Z). 

• Enough I's (at most p — 21 — 1 boxes labelled 2 in the first row): n — t>Xi— p + 21+ 
l+p-2l + Xi, i.e., t < A2 + A3 - 1. 

• Enough 2's: t > A2 - p + 2/ + max{0, A3 - /} + A4. 

We fill k boxes in the first row with 2's. 
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• Strictly less than p — 21 boxes labelled 2 in first row: k < p — 21 — 1 

• Room for 2's: A; < Ai — A2. 

• Total number of 2's: k<t — X2+P — 21 — max{0, A3 — /} — A4 

• Lattice permutation in first row: k < p — 21. 

• Lattice permutation in third row: k < Xi + X4 + p — 21 — t. 

• Minimum number of 2's in first row: k > t — X2 + p — 21 — X^ 

Set 

mi := min{Ai — A2, t — A2 + — 2/ — max{0, A3 — /} — A4, p — 2/ — 1, Ai + A4 + p — 2/ — t} 
Ml := max{0, t - A2 + p - 2/ - A3} 

The number of Kronecker tableaux of shape X/{p — 1,1) and type {n — t,t)/{p — I, I) with 
the box in position {2,p — I) labelled 1 and strictly less than p — 21 boxes labelled 2 in the 
first row equals 

min{L2±ij-l,i,A2,p-A3} 

X] x(A2-p + 2/ + max{0, A3-/} + A4 < t < A2 + A3- 1) max{0,m«-M; + l}. 

i=max{A4,p— A2} 

(III) Kronecker tableaux of shape X/{p — 1,1) and type (n — t,t)/{p — I, I) with exactly p — 2l 
boxes in the first row labelled 2. Again we consider only I ^ p/2, i.e., / < [^^J — 1- 
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• Room for 2's in first row: Ai — maxjp — /, A2} > p — 21. 

• Enough 2's: t > p — I + max{0, X2 — p + 1} + max{0, A3 — /} + A4. 

• Enough I's: n — t>Xi— p + 2l + max{0, A3 — /} + A4. 

Fill k boxes in the second row with 2's. 

• Room for 2's in second row and labels increasing in rows: 
max{0, X2 — p + 1} < k < X2 — max{/, A3}. 

• Total number of 2's: k <t — p + I — max{0, A3 — /} — A4 

• Lattice permutation in second row: k < Xi — 2p + 31. 

• Lattice permutation in third row: k < X4, — t + Xi — p + I + X2. 

• Minimum number of 2's in second row: k>t— p + l — X^ 

Set 

m'l := min{A2 — max{/, A3}, t — p + / — max{0, A3 — /} — A4, Ai — 2p + 3/, A4 — t + Ai— P + / + A2}} 
M'l := max{0, t - p + I - X3, X2 - p + 1} 



31 



The number of Kronecker tableaux of shape X/{p — 1,1) and type (n — t,t)/{p — I, I) with 
exactly p — 21 boxes in the first row labelled 2 equals 

«=A4 - max{p - /, A2} > p - 2/) 

X(n - t>Ai-j9 + 2/ + max{0, A3 - /} + A4) 

x{t > p — I + max{0, \2 — p + 1} + max{0, A3 — /} + A4) 

max{0,m; - M/ + 1). 

□ 

We now consider the special case when A is also a two row partition in Theorem 14.151 Let 
X = {n — s,s) \- n such that n — s > 2p—l. In this case we have mi = minjn — 2s, t — s +p — 
2l,p—2l — l, n — s+p—2l—t}. Since n—t > t, we have mi = min{n— 2s, t — s+p—2l,p—2l — l}. 
Also Ml = t — s + p — 21. We see that Mi > mi. We obtain mi = Mi if and only if 
t — s+p — 2l< min{n — 2s, p — 2/ — 1}, i.e., 

mi = Ml if and only if t < s — 1 and I > l/2{t + s + p — n). 

Similarly, m'l = min{s ~l,t—p + l,n — s — 2p + 3l} and M/ = ma.x{t — p + l, max{0, s — p + l}}. 
Again, M/ > and 

M/ = m'l if and only ii I > p - t,t > sj < l/2{p + s -t)J > l/2(t + p + s - n). 

We also have 

«P = xiP even)x(0 < f < s)xit = s) 

Kl) = xit<s- l)x{l < ^) 

c(/) = X{1>P- s)x{t > s)xC-^ < I < 2±|^) + 

X{1<P- s)x(max{^£^,p - t} < I < S±fl) 
We obtain the following corollary. 

Corollary 4.16. Let n,p, s, t, be non-negative integers, such that n — s > 2p — 1 and p > 0. 
Let 



mi 


= min{t, L4±2J} 


Ml 


= max{0,p — 




m2 


= min{s, [2±lj - 1} 


M2 


= max{0,p — 


s, [2^1 } 


ms 


= min{s, [S±fl\} 


Ms 


= Ml 




m4 


= min{s,p - s, L^^^J} 


M4 


= max{0,p — 





Then the coefficient of S(n~t,t) in the decomposition of S(n-p,p) * S(n-s,s) equals 
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max{0,mi — Mi + 1} if t < s 



max 



{0,m2 - M2 + 1} + efen)x(f < s) if t = s 



max{0, — M3 + 1} + max{0, m4 — M4 + 1} if t > s 
Corollary 4.17. If p < s, n — s > 2p — 1 and n — p > 2s — 1. Then 

( LlJ + i ^fn-p>2s, 

9{n—p,p),{n—s,s),{n—s,s) \ 

[ LiJ zfn-p = 2s-l. 

Note: If p < s, < / < \j}/2\ , there are no Kronecker tableaux of shape {n — s,s)/{p — I, I), 
and type {n — t,t)/ {p — 1,1) if t < s — p or t > s + p. 

Corollary 4.18. Ifp<s — l,n — s>2p— l,n— p>2s — 1 and n — t > 2s — 1. Then the 
coefficient of S(^n-t,t) ^iT' S{n-p,p)* S{n-s,s) is zero unless s — p < t < s + p. Ifs—p<t<s+p, 
then 

' [£±|^J + 1 if t<s-\ 
g{n-p,p),{n-s,s),{n~t,t) = < L^^T^J +1 if t > s and u - p > 2s and 

[2±f^J if t>s and n-p = 2s-l 

i.e., the sequence of coefficients, as t = s— p,s — p-\-l,...,s + p— l,s+p is unimodal. It is: 

1, 1,2,2,. ..,l|J + 1,... ,2,2, n-p>2s 
0,0,1,1,. .,1,1,0,0./ n-p = 2s-l 
4.3.2 The multiplicity of Si^y^^i,^^^.^^^.^), in S(^n-p,p) * S(„_^,5) 

In this subsection we obtain a formula for g{n-p,p),(n-s,s),{uuU2,u-i,vz)^ 7^ 0, similar to the 
formulas given in j^l Theorem 3.1 and 3.2]. The advantage of our formula is that it does not 
involve cancellations. 

Proposition 4.19. Let v = (z/i, 1/2, t's, 1^3) \~ n with t's 7^ and let n,p, s be positive integers 
such that n > 2p, n > 2s and n — s >2p — 1. Let 

Ml :=max{p-Ui,U3,p- s + us, \^{2p-Ui)], \^{p + s - - Ui)]} 

p+1 1 
mi := min{ L^— J " 1> ^2, s - U3, [^{'^2 + i^s+P - s)\} 
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M2 := max{z/3,p- 1^2, [-(^ + 25 - n)]} 

p + l 1 
ma := mm{[^— J - l,U2,s- 1/3, L2('5 + ^2 - z^s)]} 

r/ie coefficient of Sy in the decomposition of S[n-p,p) * S[n-s,s) equals 

g(n-p,p),{n-s,s),u = X{P even)x{i^2 + 1^3 = s)xii^3 < p/2 < Z/2) + 
X(^2 + i^3> s) max{0, m2 - M2 + 1} + 
X(^2 + 1^3 < s - 1) max{0, mi - Mi + 1}. 

Proof. Let a = {p — 1,1) with I < lp/2\ , I < s, I < U2, I > p — i^i. We determine the number 
of Kronecker tableaux of shape {n — s, — /, /) and type z// (p — 1,1). In this special case, 
the number of 3's equals the number of 4's. All 4's must be placed in the second row of A/a 
and, because of the lattice permutation condition, all 3's must be placed in the first row. 
We need: 

• Room for 4's: s — I > 

• Room for 3's: n — s— p + l>h's 

• Lattice permutation in the first row: I > Vz- 

Since n > 2p and n > 2s, the inequality / > 2/3 implies n — s — p + I > u^. Also, the 
inequality 1^3 < I < s — implies < s/2. 
We consider only 

max{p - 1^1,1^3} < i < min{ [p/2\ ,5-1/3, 1/2} (2) 
Note that the Kronecker coefficient of s^, is non-zero only if < min{p/2, s/2}. 

(I) Kronecker tableaux of shape (n — p,p)/ {p/2,p/2) and type v / {j)/2,p/2). In this case 
we must place all I's in the first row and all 2's in the second row of [n — s,s)/{p — 1,1). 
Therefore we need 1/2 + 1/3 = 5. Condition Q becomes 

max{j> — Vi, 2/3} < p/2 < min{s — z/3, z/2} 

Now, p — fi < p/2 implies vi > p/2. This condition is satisfied if p/2 < V2- Also, using 
1^2 + t's = s, the inequality p/2 < s — 1/3 becomes p/2 < z/2. Thus the number of Kronecker 
tableaux of shape (n — p,p)/{p/2,p/2) and type v / {p/2, p/2) equals 

X(p even)x(i/2 + t^3 = s)xii^3 <p/2<U2). 

(II) Kronecker tableaux of shape (n — p,p)/{p — I, I) and type u / {p — 1,1), I ^ p/2, such that 
the box in position {2,p — l) is labelled 1 and there are strictly less than p — 2/ boxes labelled 
2 in the first row. Since I ^ p/2, we have / < [^^J — 1. In order to place label 1 in position 
(2, p — I) we must have p — I < s. 



34 





^■1 1 




1 


1 


to 




1 2| 3| ■ 


■ |3 1 




■ 1 1 1 2 




2 


4 




4| 



There are z/3 boxes labelled 4 and p — 21 boxes labelled 1 in the second row and boxes 
labelled 3 in the first row. We need: 

• Room for the 4's: I > p — s + u^. 

• Enough I's: / > l/3(2p - Ui). 

• Room for the Ui — 2p + 31 remaining I's in first row: n — s — — p + I > i^i — 2p + 31, 
i.e. / < l/2(n - s + p - - ui) = l/2{v2 + ^'i+P - s). 

• Number of 2's in the first row strictly less than p — 2l: 1/2 — {s — u-^ — p + 21) < p — 2/ — 1, 
i.e. iy2 + u-i < s - 1. 

• Strictly increasing numbers in columns (no 2's above each other): s — < Ui — p + 21, 
i.e. / > l/2{p + s — 1^1 — z/3). 

Set ^ ^ 

Ml := max{p - 1/1,1/3,^-3 + 1/3, \-{2p - Ui)], {-{p + s - 1/3 - i/i)]} 

p + l 1 
mi := min{[— - l,U2,s- u^, [-(1/3 + 1^3+P - s)\} 

The number of Kronecker tableaux of shape (n — p,p)/{p — I, I) and type v/{p — l,l) such 
that the box in position {2,p — I) is labelled 1 and there are strictly less than p — 21 boxes 
labelled 2 in the first row equals 

X{i^2 + ^^3 < s - 1) max{0, mi - Mi + 1} 

(III) Kronecker tableaux of shape {n—p, p) /{p — I, I) and type u / {;p — l,l), I 7^ p/2, such that 
exactly p — 21 boxes in the first row are labelled 2. Again, I < [^^J — 1. 
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There are z/3 boxes labelled 3 and p — 21 boxes labelled 2 in the first row and z/3 boxes 
labelled 4 in the second row. We need: 

• Room for the 2's in first row: n~s — v^ — p + l<p — 21, i.e. / > l/3(2p + s — n + v^). 
Since — s > 2p — 1, we have l/3(2p + s — n + v^) < 1/3(1 + v^) < z/3 (here z/3 ^ 0). 
Since / > z/3, the condition / > \/3{2p + s — n + z/3) is satisfied. 

• Enough 2's: I > p — 1^2- 

• Room for the 1^2 — p + I remaining 2's in the second row: s — z/3 — / > 1/2 — p + I, 
i.e. I < l/2{s + p - U2 - z/3). 

• Strictly increasing numbers in columns. 

No 2's above each other: s — < n — s — p + 21 — u^, i.e. / > l/2{p + 2s — n). 
No I's above each other: s — z/3 — z/2+p — / <j' — /, i.e. z/2 + z/3 > s. 
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Set ^ 

M2 := max{z/3,p- 1/2, + 2s - n)]] 

p+l 1 
ma :=min{[^— J - l,z/2,s-i/3, L2 (-^ + P " ^2 - 1^3)] } 

The number of Kronecker tableaux of shape (n — p,p)/{p — I, I) and type u/ (p — /, /) such 
that exactly p — 21 boxes in the first row are labelled 2 equals 

+ i^3> s) max{0, m2 - M2 + 1}. 

□ 

Note: If p = or p = 1 the multiplicity of u in Proposition 4.19 equals 0. 
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